Onk-Distance Pell Numbers in 3-Edge-Coloured Graphs
نویسندگان
چکیده
منابع مشابه
Gadget Graphs for Edge-coloured Graphs
In this paper, we consider properly edge-coloured (PC) paths and cycles in edge-coloured graphs. We consider a family of transformations of an edge-coloured graph G into an ordinary graph that allow us to check the existence PC cycles and PC (s, t)-paths in G and, if they exist, to find shortest ones among them. We raise a problem of finding the optimal transformation and consider a possible so...
متن کاملProperly Coloured Hamiltonian Paths in Edge-coloured Complete Graphs
We consider edge-coloured complete graphs. A path or cycle Q is called properly coloured (PC) if any two adjacent edges of Q differ in colour. Our note is inspired by the following conjecture by B. Bollobás and P. Erdős (1976) : if G is an edge-coloured complete graph on n vertices in which the maximum monochromatic degree of every vertex is less than bn/2c, then G contains a PC Hamiltonian cyc...
متن کاملMulti-Coloured Hamilton Cycles In Random Edge-Coloured Graphs
We de ne a space of random edge-coloured graphs Gn;m; which correspond naturally to edge -colourings of Gn;m. We show that there exist constants K0; K1 21 such that provided m K0n logn and K1n then a random edge coloured graph contains a multi-coloured Hamilton cycle with probability tending to 1, as the number of vertices n tends to in nity.
متن کاملLarge Rainbow Matchings in Edge-Coloured Graphs
A rainbow subgraph of an edge-coloured graph is a subgraph whose edges have distinct colours. The colour degree of a vertex v is the number of different colours on edges incident with v. Wang and Li conjectured that for k 4, every edge-coloured graph with minimum colour degree k contains a rainbow matching of size at least k/2 . A properly edge-coloured K4 has no such matching, which motivates ...
متن کاملOn Pell, Pell-Lucas, and balancing numbers
In this paper, we derive some identities on Pell, Pell-Lucas, and balancing numbers and the relationships between them. We also deduce some formulas on the sums, divisibility properties, perfect squares, Pythagorean triples involving these numbers. Moreover, we obtain the set of positive integer solutions of some specific Pell equations in terms of the integer sequences mentioned in the text.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2014
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2014/428020